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Abstract 



Introduction 



We give sufficient conditions for two Cantor sets of the line to be nested for a positive 
^< set of translation parameters. This problem is a toy model of the parameter selection for non- 

uniformly hyperbolic attractors of the plane. In natural such models, we show that this condition 
,— I is optimal. 

m 
Q 

^ One dimensional Cantor sets of positive measure appear frequently in dynamical systems. For 

' instance, if a quadratic map /(x) = x'^ + a has an absolutely continuous invariant measure (acim) 

^ with Lyapunov exponent A > 0, then for C > small enough, A' G (0,A), the set K of points x 

^ such that: 

1^ 

o 

^ W WD.rW > CA'", Vn > 0. 

O 

is a Cantor set of positive Lebesgue measure. Collet-Eckmann property is that the critical value 
^ belongs to such a K (for a certain C, A'). Actually the set of Collet-Eckmann parameters a is of 

positive measure |BC891 IYoc97j . A rough idea of the proof is the following: the critical value a 
"moves faster" than the set K. 

In higher dimension, for instance in the study of the Henon map |Berll| . a non-uniformly hy- 
perbolic attractor appears when a cantor set K is included in a similar Cantor set similar to K. A 
main issue is to find such non-uniformly attractors with a dimension d not too small, for a positive 
set of parameters of generic family of maps. As a toy model for the parameter selection, we can 
assume that K and K do not depend on the parameter. This leads to the following question: 

Question 0.1 f |Berll] ). Under which hypothesis on a Cantor set K and a Lebesgue positive Cantor 
set K , the set of parameters t S M such that K+t is included in K has a positive Lebesgue measure? 
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Remark 0.2. If is of positive measure and t + Kis included K for a Lebesgue positive set T of 
parameters t, then K must contains an interval, which is impossible since it is a Cantor set. 

In other words, if K and T have positive measure, K + T <Z K has non-empty interior. Indeed, 
K+T = K — {—T) = {s\Kr\{s — T) ^ 0}. Since K and —T have positive measure, there is e > and 
intervals [a, a + e] and [6, 6 + e] such that Leb([o, a + e] nET) > 3e/4 and Leb([6, 6 + e] n (-T)) > 3e/4. 
So, if s G (6 - a - e/2, h-a + e/2) then n (s - T) / 0. 

We will gives a sufficient condition for a positive answer to this question, based on the following 
condition on K. 

Definition 0.3. For < p < 1, a compact set K = [a, a + diam K] \U„(a„, hn), where the intervals 
(on, hn) are the connected components of [a, a + diam K]\K satisfies condition (Cp) if: 

(Cp) y^(6n - QnY < oo. 

n 

We define 

P{K) := inf{p > : satyisfies condition (Cp)} 
Let us formulate a few remarks on condition (Cp). 

Remark 0.4. If the complement of K is expressed as an union of intervals which are not necessarily 
connected components of [a, a + diam K] \ K: 

k = [a, a + diam K] \ U„(a„, 

such that X]„(&n — CLnY < oo, then K satisfies condition (Cp). Indeed, for every positive numbers 
, it holds > liY, hence the sum J2ni^n — dnY is smaller if we group the intervals in 

the same components. 

The inequality ^ (Z^j hY also implies the following 

Remark 0.5. If Ki and K2 are two subsets of [0, 1] satisfying (Cp), then Ki n K2 satisfies (Cp). 

A consequence of the main result is the following: 

Proposition 0.6. Let K he a regular Cantor set of HausdorjJ dimension dofM. and let K be a 
Cantor set of positive measure satisfying condition (Cp). If 1 — d > p then for A > sufficiently 
small, the following set: 

{teR: t + XK ck}, 

has positive Lebesgue measure. 



Main Theorem 2.1 gives a sufficient condition to answer to question 0.1 It implies the above 
Proposition. 

We define in section [T] the different notions used by Proposition |0 . 6| and Theorem 2.1 In section 
[2| we state the main theorem and prove Proposition |0.6[ Then we apply this Proposiotion to many 
examples which are toy models for the parameter selection of non-uniformly hyperbolic attractor. 
In sectionjsj Theorem 2.1 is proven. In section|4j we discuss on the optimality of the result, thanks 
to example and counter example, some of which are toy models for the parameter selection of 
non-uniformly hyperbolic attractor. In section [5j we will explain the above toy model. 
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1 Notations and definitions 

1.1 Operations on sets 

Given two subsets E,F cM., the arithmetic sums E + F and E — F stand for the following subsets 
of M: 

E + F = {e + f:e&E,f&F}, E - F = {e - f : e e E, f e F} 
We denote also by —E the set {0} — E. 

The operations + and — are associative. Thus, for any three subsets E,F,G cM.,we can denote 
hy E + F + G the set: 

E + F + G = E + {F + G) = {E + F) + G. 
For U eW, let U ■ E := {U ■ e : e E E}. However 2-EC.E + EiiE has more than one element. 

1.2 Regular Cantor sets 

Definition 1.1 (Regular Cantor set). We recall that K is a C'^ -regular Cantor set, fc > 1, if: 

i) there are disjoint compact intervals Ii, I2, ■ ■ ■ , Ir such that K (Z IiU- ■ - Ulr and the boundary 
of each Ij is contained in K; 

ii) there is a C'^ expanding map ip defined in a neighbourhood of /i U J2 U • • • U/^ such that V'(-O) 
is the convex hull of a finite union of some intervals Ig satisfying: 

11.1) for each j, 1 < j < r and n sufficiently big, ip'"'[K H Ij) = K; 

11.2) K = f] V""(IiU/2U---Ulr.). 

neN 

There are two basic concepts of dimension for Cantor sets: 

Definition 1.2 (Box dimension and Box fuzzy measure). The box dimension d of a compact set 
K is the infimum of s > such that the following is zero: 

limsup inf{A/"e* : {Ui)fLi is a finite covering of K by open intervals of diameter e} 
We denote by Ck the following supremum, with d the box dimension: 

Ck := sup M{Ne'^ : {Ui)fL 1 is a finite covering of K by open intervals of diameter e} 

0<e<diam K 

The map K i->- Ck is a fuzzy measure, but not a measure. We call it the d-box fuzzy measure. 
Remark 1.3. For every compact set K of box dimension d and A > 0, it holds: 

diam (XK) = Adiam K and Cxk = X'^Ck- 

The box dimension is at least equal to the Hausdorff dimension: 
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Definition 1.4 (Hausdorff dimension). The Hausdorff dimension d of a compact set K is the 
infimum of s such that the following is zero: 

limsup inf{\ diam {UiY : {Ui)i is a covering of K by intervals of diameter < e} 

e-S>0 ^ 

% 

The value of the above limit at s = (i is denoted by m^^K). The map K i— t- ra^{K) is a measure, 
called the Hausdorff d-dimensional measure. 

In the case of regular Cantor set, these two definitions coincide from the following. 

Theorem 1.5 (Palis- Takens Prop. 3 p. 72 |PT93| ). Ij K is a regular Cantor set of class C^"*""^, the 
Hausdorff dimension d of K is equal to the Box dimension of K. Moreover, the box fuzzy measure 
Ck is finite. 

2 Main result and its applications 

Here is the main result of this article. Its proof will be done in ^ 

Theorem 2.1. Let K = [0, diam K] \ U„(a„,6„) he a Cantor set satisfying condition (Cp). Put 
— an- Let K he a regular Cantor set of dimension d < 1 — p and box fuzzy measure Ck 
satisfying: 

{diam K + ln) + 2Ck ^ {Inf < diam {K) - diam {K), 

{n: ln>diam K} {n: ln<diam K} 

Then there exists a set of Lebesgue positive measure set of parameters i G M such that t + K is 
included in K . 



Proof of Proposition 0.6. Without lost of generality we can suppose that the diameter of IT is 1, 
and hence for A > 0: 

diam (Ai^) = A 

We recall that for every regular Cantor set K of dimension d and A > 0, it holds: 



By Theorem 2.1, Proposition holds if for A small: 



(1) Yl (A + M + 2A''C^i^ Yl (W'"'' < diam (i^) - A, 

{n: ln>X} {n: ln<X} 

where {ln)n are the diameter of the holes of K. As condition (Cp), p < 1 — d is satisfied by K, 
inequality ([T]) holds if there exists 77 > such that for A small: 

(2) Yl (A + < diam {K) - rj. 

{n: i„>A} 
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We remark that for every > 0: 

{n: l„>\} {n<N: l„>\} {n>N: l„>\} {n<N: l„>\} n>N 

For N large the second sum is smah, and then by taking A small (in function of N)^ the first sum 
is close to ^„(^n) = Leb([0, diam K] \ K). Consequently inequality holds for A small if 



Leb([0, diam K]\K) < diam (K) 
which is indeed the case since K has positive Lebesgue measure. □ 



Let us apply Theorem 2.1 and Proposition 0.6 to various examples issued from non uniformly 
hyperbolic dynamics. 

Example 2.2. The simplest example of non uniformly hyperbolic map is the Chebichev map 
x I— )• — 2. It is semi conjugated to the doubling angle maps 9 via a map which have a quadratic 
singularity. Hence a first toy model of the set of points with positive Lyapunov exponent is the 
following Cantor set K with s < 1/2, where we cut the circle at a point to a make the segment 
[-1,1]-^ 

Let K{s) be the Cantor set r]n>NKn where Kn is an union of 2" intervals constructed by 
induction as follows: 

. Kn ■■= [-1, 1], for n < [log2(l - 2-')/s] =: uq. 

• For N > riQ, Kn is obtained by taking away from each component of Kn-i an open interval 
of length 2^"/'', for instance in the middle of the component. 

The complement of [—1, 1] \ K{s) has 2"~"'0 components of length 2^"/*. Hence this Cantor set has 
positive Lebesgue measure and Condition (Cp) is satisfied ior p > s (and not satisfied for p < s), 
that is, P{K{s)) = s. 

Hence by Proposition 0.6 the Cantor set K{s) contains a positive set of translations of a dyadic 
Cantor set K^ of dimension d < 1 — s. 

Example 2.3. Let us modelize better the Chebichev map x i— t- x'^ — 2 by looking its first return 
map into [—1, 1]. Such a first return map is smoothly conjugated to the following map: 



/:xG [-1,1]\{0}^ 



2"+2(x - 2-"-i) - 1, ifx e (2-"-i, 2-"] 
2"+2(_2; _ 2-"-i) - 1, if - X G (2-"-i, 2-"] 



Put In+2 ■■= (2-"-\2-"] and /_„_2 := [-2"", -2-"-i). Both intervals int I^(^n+2) are sent 
diffeomorphically onto (—1, 1) by /. They are expanded by a factor 2"'*"^. 

The conjugacy with the Chebichev map preserves 0, hence a point in /„ will be contracted by a 
factor of order 2~". 

Let V := nfc>o/~'^([— 1, 1]) which is equal to [—1, 1] but a countable set. 



5 



Every x G P has its image by /'^ into a certain Ixf., with Xfc G Z \ { — 1, 0, 1}. Using the bijection 
map x G 2? I— 7- {xk)k>i, we define the following family of Cantor sets: 

K2is,N) := cl{{x £ V : \xi\ < max(A^, s ^ Vi}). 

j<i 

We remark that the set of points with positive Lyapunov exponent for the Chebichev map is 
diffeomorphic to: 

U K2{s,N) 

s<l,N>0 

Let us compute what is the optimal condition (Cp) satisfied by K2{s,N). Since \ f'\if. = 2~^^\ 
n*~Q/~-^(/a;^) is an interval / of size 2-'^"'^, where S = YliG<j<i l^jli for i large, the condition 
\xi\ > max{N, s J2j<i equivalent to \xi\ > s J2j<i — s° corresponds to a gap in 

the middle of / and proportion 2~'*^j<''^^' = 2^'''^, so with size 2(|/|/2)~(^"'"'*). These are (except 
for the small values of i) the connected components of the complement of K2{s, N). So, analogously 
as the previous example, P{K2{s, N)) = 

Actually, in the parameter selection of non uniformly hyperbolic attr actors, the intervals /„, for 
n large, are constructed inductively from the intervals in which the critical points went through. 
In such operation the hyperbolicity is lost, and so the critical point should not pass, in mean, by 
too much intervals /„, for n large. This gives rise to the notion of strong regularity |Yoc97t [Berllj . 

Example 2.4. Using the above coding of T>, for Af > 0, let: 

Km := {x E [-1, 1] s.t. Vfc > 0, < 2"^^ 

j<k+l: \xj\>M j<k 

This set corresponds, in the dictionary puzzle-parapuzzle, to the set of strongly regular quadratic 
maps |Yoc97| . These quadratic maps satisfy the Collet-Eckman condition. Let us suppose that 
Km satisfies (Cp). Let us bound from below the value of p. 

It is well known that, for any positive M, Km has positive Lebesgue measure, and so there is 
c > such that, for infinitely many values of n, the number of intervals of the type {x : = 
All \x2\ = 02, • ■ ■ ) l^^il = cii} which have size 2~" and intersect Km is at least c • 2". For these 
intervals, the intervals 

{x : |xi| = ai, |x2| = 02, • • • , = Oj, > 2"^n} 

are components of the complement of (Km), and their length is equivalent to 2~"2~"'^ _ 

2l-(l+2"^)n 

Consequently, if Condition (Cp) is satisfied, the following sum converges: 

2n~p{l+n-2-^)+p 

n 

This happens iff 1 < p{l + 2"^), that is: 

1 

P > 

1 + 
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So, P{kM) > 

In order to give an upper bound for P(Km), we will assume M large enough. Let 6 = 2~^^ . 
The set [—1,1] \ Km is the union of intervals of the type 

{x : l^il = oi, |x2| = 02, • • • , = a„_i, > a„} 

where a„ > M, Z]j<n: |aj|>M I'^il > ^Y^j<n-i\"-j\^ so, for = J^jKnl^-jl ^ 2n, the size of 
this interval is 0(2"^), and we have J2j<n: \a,\>M > Let R = J2j<n: \a,\>M l^^jl > 
If i = |{j < n : lojl > M}\, we have t < R/M, and the number of possible choices of 
{j < n : \aj\ > M} is 0{{'l)) = ©((^Jm)) = 0{{enM/Rf/^') = 0{{eN M /2R)^I^') and 
the number of possible choices of < n : > M) is bounded by 2* times the num- 

ber of solutions of xi + X2 + ■■■ + xt = R, so it is 0(2* (f)) = 0(2*(^^j^^)) = 0((2eM)«/*^). 
The number of choices of {aj,j < n : \aj\ < M) is bounded by 2^~^. So, the total number 
of such intervals for given A^, t, R is 0{{e^M'^N / R)^/^^ ■ 2^-^) = 0{2^-^{e^M'^ / 5)^/^') = 
O(2^-^(e2M22v^)^/*0 = 0(2^(e2M22v^-^)«/^^ = 0{2^ {^M^2'^-^f'^ ^1^'^ . Given 
N there are at most A^^ choices for {t,R), and so the total number of possibilities is 0{2^ ■ 
^2(g2^J22^/M-A/^2-^/^^/M) ^ o(2^(22v^-^'02-^/^^/A./ ^ o{2''^'-'^^-''>^'^^) . Since the size 



of the corresponding interval is 0{2 this implies that P{Km) < 1 — ~ 1)2 ■ 



3 Proof of Theorem 2.1 



We recall that K is included in [0, diam K] with [0, diam K]\K = U„(an, bn)- 

We can suppose that the regular Cantor set K of dimension d is included in [0, diam K]. Observe 

that if t is in [0, diam K — diam K], then t + K is included in [0, diam K]. 
Let X be the set of parameters t such that t + K C K. 

Let us consider t G [0, diam K — diam K] \ X, in other words if + t is not included in K. 
This means that K + t intersects the interval {an,bn) for a certain n. That is to say: t E 
(a„, bn) — K This implies: 

Fact 3.1. [0, diam K - diam K]\X = 6n) - K). 

A direct consequence is the following nice inequality: 

Corollary 3.2. Leb{[0, diam K - diam K]\X) < Y.n Leb{{an, bn) - K). 

The measure of (a„, 6^) — if is estimated by the following Proposition shown below. 

Proposition 3.3. For every interval I ofM, we have: 

j Leb {I- K) < 2CK{LehI)^-'^ if diam I < diam K 
1 Leb (i — K) < Leb I + diam K if diam i > diam K 

with Ck the box fuzzy measure of dimension d. 
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From Proposition 3.2, with /„ = 6„, — a 



Leb([0, diam K - diam \ X) < ^ Leb((a„, - K) 



< ^ (diam K + /„) + ^ 2Cii-/. 

{n: (n>diam K} {n: i„<diam K} 



1-d 
n 1 



which imphes Theorem 2.1 



Proof of Proposition 3.3 To see the case diam / > diam K consider that K D [0, diam K] and that 
/ = [—diam /, 0] , which can be considered using a translation. Then K — I = [0, diam K + diam /] . 

Let us study the case diam (/) < diam {K). We can assume / = [— e/2, e/2] with e = Leb/. 

First observe that 

(3) [-e/2, e/2] - K = -{K - [-e/2, e/2]) = -{K + [-e/2, e/2]). 

Note that K + [—e/2, e/2] is the closure of the | -neighborhood of K. 

By definition of Ck, the Cantor set K is included in the union of Ck^ '^ intervals of length e. 
The e/2-neighborhood of this union is contained in the union U of Ck(-~'^ intervals of length 2e, 
the Lebesgue measure of which is 

Leb(t/) < 2CKe^-'^ = 2Ci^(Leb/)^-'^. 

As U contains K + [—e/2, e/2], this proves the Proposition. □ 

4 Discussion on the optimality of Condition {Cp) 



4.1 Example for which Proposition 0.6 is trivially non optimal 



Condition (Cp) is not optimal for Theorem 2.1 This follows from the following observations. 

Consider two Cantor sets Ki and K2 of positive Lebesgue measure and satisfying respectively 
(-"P^ and (-'P2 • 

The disjoint union K of two Cantor sets Ki and K2 is of positive Lebesgue measure and satisfies, 



in general, Cp only for p > max{pi,p2), whereas Proposition 0.6 applied to Ki and K2 implies 
that it contains a Lebesgue positive set of translations of a Cantor set with Hausdorff dimension 
1 — min{pi,p2). 

In the seek of an optimal result, the following definition makes sens. 
Definition 4.1. Let K he a Cantor set of positive measure included in [0, 1]. Put 

P{K) := ini{P{K) : K C K compact subset of Lebesgue positive measure} 

Question 4.2. If K is a Cantor set of positive measure and containing a positive set of translations 
of a dyadic Cantor set of dimension d. Does d <\ — P{K) ? 
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4.2 Negative answer to question |4.2 
4.2.1 A counter example 

For p > 0, let Np be a large integer defined afterward and let Kp be the Cantor set obtained by 
taking away of [0, 1] the following intervals: 

^= i|i + 1°"'^'')' i>Np,qe{0,...,10'- 1}. 

We remark that K has positive measure whenever p < I and Np is sufficiently large. Moreover Kp 
satisfies condition Cpi for every p' > p. 

The intervals {Uiq)iq are nested or disjoint, even if we remove those which are nested, K does 
not satisfy Condition (Cp/ ) , for p' < p. 

We remark that Uig is formed by points u with the following decimal expression: 

u = 0,niU2 • • • UjO_— Ouj+i . ..Un-- ■ , {ui)i G {0, . . . , 9} 
(i-Ox 

such that q = UilO*"', j = [i/p], and Uj+i ■ ■ - Un - • • any numbers in {0, ..9} (not all equal to 

zero). 

Let K be the regular Cantor set of [0, 1] formed by the points A; = 0, 0kik2 ■ ■ ■ kj ■ ■ ■ such that ki 
are even number in {0, . . . , 8}. The Hausdorff dimension of such a Cantor set is d = ln(5)/ In(lO). 
The diameter of K is less than 1/10. 

From fact 3.1 the set X of parameters t such that t + K C K is included in [0, diam K — diam K] 
and satisfies: 

[0, diam K - diam iC] \ X = \J \J { ^ - A;} + (0, lO"-'), 

keK,i>Np 0<g<10' 

It is an union of intervals of same length. Let us observe that for every p the measure of this set is 
smaller than diam K — diam K, then t + K d K for a Lebesgue positive set of parameters t. 

Let Ki be the subset of points in K formed by numbers k such that IQ^k has fractional part 0. 
Note that 

[0, diam K - diam \ X C IJ |J {(^/lO* - A;} + [-10"^ 10"^]. 

i 0<g<10\keKj 

Let us bound from above the cardinality Cj of {q/W^ — k; < q < 10*, k G Kj}. Every k £ Kj 
is of the form k = ki + 10~*A;2 with ki G Ki and k2 G I^j-i- Also 

{q/W -k;0<q< 10\ ki G Ki} C 10~* • { - 10* + 1, . . . , 0, . . . , 10* - 1} 

which is of cardinality 2 • 10* — 1. On the other hand, Kj-i is of cardinality lO'^*^-^^*). Hence: 

Ci<2- 10* • 10'^(-''-*) 
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Consequently: 

Leb([0,diamK-diami^]\X) < ^ Ci2-10-^ < ^ 2-10*-10'^(-''-')2-10--'' = 4 ^ ioid-i){[i/p]-i) _ 

i>Np i>Np i>Np 

Hence for p < 1, there exists Np such that Leb([0, diam K — diam K] \ X) has measure smaller 
than Leb([0, diam K — diam K]) < 0.9. Hence X has positive measure, and K + t is contained in 
Kp for a Lebesgue positive set of parameters t. 



Remark 4.3. This example shows that Theorem 2.1 is not optimal since we can chose p so that 
p + d> 1. 

4.2.2 Generalization of the counter example 

For the sake of simplicity, we have chosen K with decimal expression formed only by even numbers, 
but we could have chosen any other subset J of {0, 9}, and have the same result. Observe that 
the Hausdorff dimension of K is then ln{card J) / In(lO) . Moreover, we could have chosen any other 
basis than the decimal one. This leads to the following observation. For any d < 1, there exists a 
regular Cantor set K of dimension greater than d, such that for any p < 1, there exists a Cantor 
set K which do not satisfies (Cp) but which contains K for a positive set of translation parameters. 



Nevertheless, this counter example to the optimality of Theorem 2.1 does not seem to be stable 
by perturbation, as shown by the example in §4.3[ 



4.2.3 Negative answer to question 4.2 



Let us come back to the example of ^4.2.1 



Let K C K heof Lebesgue positive measure. Suppose that K satisfies condition {Cpi), for p' < p. 

Let [0, 1]\K =: U^C/fc. For every i > Np and k, let ni{k) be the number of intervals of the form 
Uiq, among g G {0, ... 10* — 1}, contained in Uk- 

We remark that if ni{k) = 1, then Leh{Uk) > 10"*/^, and if ni{k) > 2, then Leh{Uk) > 
ni{k)10^'/2. 

Let us suppose for the sake of contradiction that: 

^ Leh{UkT' <M <oo 
k 

This implies that for every i: 

(4) Card{k : ni{k) = 1} < MW^' 'p 

Let / be an interval of density for K, this means that Leb(iir n /) > 3Leb(/)/4. On the other 
hand, for i large, it holds Xlfc-i/.c/ ^«(^)-'^^~* — 3Leb(I)/4, and so by (Ml): 



(5) ^ ni(A;)10"^ > 3Leb(/)/4 - MIO'^ p 

fc:r/fcC/,n,(fc)>2 



i(^-l) 
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As p' < p, for i large the above sum is greater than Leb(I)/2. Hence 

(6) Leb(C/fc) > ni{k)10-y2>Leh{I)/A 

k:UkCl ,ni{k)>2 h.UkCl ,n^{k)>2 

A contradiction. 



4.3 Natural example for which Proposition 0.6 is optimal 

We continue with K as above, made by numbers in [0, 1] whose decimal expression contains only 
even numbers. We recall that the Hausdorff dimension of K is ln(5)/ In(lO). 

For every i, let Ui := {uik G [0, 1] : < A; < 10* — 1} be randomly chosen. With j = [i/p], we 
define: 

^ -■= [0' 1] \ U U ^^'^ + 10"'] 

i 0<fc<10'-l 

For every v £ Ui we write its decimal expression v = 0,vi . . . Vn ■ ■ ■ ■ Let us study the cardinality 

of: 

{0, vi- ■■ Vn- ■■ Vj - 0, ki- ■■ kn- ■■ kj : k£ {0,2,... Sy , vGUi}, 
This cardinality is greater than 5^ times the cardinality of the following set: 

Ei := {{Tr{vn))n<j G {0, 1^ : v G Ui}, 

with vr: {0, • • • , 9} — )• {0, 1} equal to on even numbers and 1 on odd numbers. 
The probability for Ei to do not be equal to {0, 1}-' is: 



2*(l-l/2*/P)iO' 



Note that if p > 1 — d = In 2/ In 10, this probability is equivalent to exp(i In 2 — — )• for z large. 



In other words, if (Cp) is not satisfied, then the cardinality of the different intervals {v — k + 
[0, lO^-'] : k G K,v G Ui} is equivalent to lO-'. As they are all of length 10"-', they union tends to 
cover all [0, 1] when i is large. 

In the case p = 1 — d, if we fix an element of {0, 1}-', the probability that it does not belong to 
Ei is (1 - l/2*/P)^°" = (1 - 1/10*)^°', which tends to 1/e, and so, in any subinterval [a,b] of [0, 1], 
the expected number of intervals {v — k -\- [0,10"-^] : k £ K,v £ Ui} contained in [a,b] is of the 
order of (1 — 1/e) (5 — a)10-', and so, which full probability, the complement union of the arithmetic 
differences v — k + [0, 10^^ : k £ K,v £ Ui,i > 1 has no Lebesgue density points, and so has zero 
Lebesgue measure. 



4.4 Example for which Proposition 0.6 is stably close to be optimal 

We are going to prove the following result: 

Proposition 4.4. For every d £ (0, 1), for every p > 1 — d, there exists a regular Cantor set K of 
dimension d, a Cantor set of positive measure K which satisfies Condition (Cp) and such that for 
every A > 0, and for every t, the set XK + t is not included in K. 
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Remark 4.5. This example is stable by small C^-perturbations of K. 
The proof of this Proposition uses the following Theorem. 

Theorem 4.6 ( |Mor96j . Prop2.1, Theorem II-1.2). Given 1> d,d' >0 such thatd + d' > 1, there 
exist regular Cantor sets K,K' with Hausdorff dimension respectively d,d', that intersect stably. 
Besides, for any A > and any real number t, XK + t is contained in a gap of K' or K' is contained 
in a gap of XK + t, or (XK + t)r\K'^%. Moreover, this property is C'^ — open in (K, K'). 

Proof of Proposition \4.4\ Let < d,p < 1 such that d+p > 1. Let K and K' be given by Theorem 
with d and d' < p. We can suppose that the convex hulls of K and K are [0, 1]. We are going 



4.6 



to construct a compact set K of positive measure included in the following set: 

X := [0,l]\U,eQn[o,i](^' + 

The set X has full measure but is not compact. Nevertheless X cannot contain X ■ K + t for every 
A > and t G M. For the sake of contradiction, suppose this holds. Then < t < 1 — A. Let 
r G Q n (t, t + A). Then, since A < 1, none of the Cantor sets X ■ K + t, K' + r cand be contained 
in a gap of the other, and so, by the above result, they should have non-empty intersection, which 
contradicts the hypothesis that X ■ K + t is contained in X. 

It remains to construct a Cantor set which satisfies condition (Cp) and is included in X. 

Let M > 1 be large, and for every r = p/g G Q put rjr := . We can now define: 

k := [0, 1] \ U,6Qn[0,i]^(^' + ^r), 

where V{K' +r, rj^) is the neighborhood of K' +r made by a covering of it by CK'Vr'^' open intervals 
of length r]r, with Ck' the d'-hox fuzzy measure. Hence the set K satisfies condition (Cp) if: 

1 

As rjr = , the above sum converges if 1 + Md' — Mp < 0, which can be obtained for M large 
since d' < p. 

The set K isa compact set of positive Lebesgue measure which does not contains any interval. Let 
K be the set of condensation point of K, that is K without its points which have a neighbourhood 
whose intersection with K is countable (which form a countable set). Then K is a Cantor set, 



satisfies also (Cp) (see remark 0.4) and does not contains XK + 1 for any A > and t. □ 



5 Explanation of the toy model for parameter selection 

We recall that if a quadratic map f{x) = + a has an absolutely continuous invariant measure 
(acim) with Lyapunov exponent A > 0, then for C > small enough. A' G (0,A), the set K of 
points X such that: 



(*) ll-Cx/"!! > CA'", Vn > 0. 
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is a Cantor set of positive Lebesgue measure. The Collet-Eckmann property is that the critical 
value belongs to such a K (for a certain C, A'). At the neighborhood of such a map, there are 
good distortion bounds for the transfer phase-parameter spaces, using for instance the puzzle- 
parapuzzle dictionary. This implies, roughly speaking that the set of parameters a which satisfy 
the Collet-Eckmann condition contains a subset which has the same geometry as K. The set of 
Collet-Eckmann parameters is in particular of positive measure |BC89l IYoc97j . The support of the 
acim in also called a non-uniformly hyperbolic attractor. 

In higher dimension, the unique paradigmatic (generic) family of maps which has a non-uniformly 
hyperbolic attractor for a positive set of parameters if the Henon one's with determinant h small 
and parameter a G M ]QVm\ IBY931 lB^?TI] : 

/ : (x, y) I—)- (x^ + a + —bx) 

For such parameters a, there exits an SRB probability /i for /: is invariant, has a positive 
Lyapunov exponent, and the conditional measure of /x with respect to the unstable manifolds is 
absolutely continuous. 

Let us describe the geometry of these attractors. For such parameters a, there exists a uniformly 
hyperbolic horseshoe H, that can be fairly well approximated by the product of Cantor sets x 
where has Hausdorff dimension close to 1, has Hausdorff dimension close to 0, and the 
unstable direction is almost horizontal. The non-uniformly hyperbolic attractor is equal to closure 
of the unstable set of H. 

Several constructions of the SRB measure [ BV06| IBerllj implies that restricted to any local 
unstable manifold Wl^^{z) ~ [—1,1] x {k}, k G K'^, the set of points of WI^^{zq) which satisfies 
(*) is a Cantor set K of positive measure for any C > small enough, A' G (0, A). From the fact 
that the Lyapunov exponent is large with respect to the determinant, every point x of K has a 
long local stable manifold W['g^{x). Moreover the family of curves (M^;oc(^))xe_R' depends Lipschitz 
on X in the meaning that there exists a Lipschitz homeomorphism which sends ^xeK^^iod-^) onto 
K X (—1, 1). Moreover there exists C G (0, C) such that z G ^xeK^tod^) satisfies (*) for C and 
A. 

Similarly to the one dimensional case, the idea of the proof |Berll| was to make (in particular) 
every the image of Wl^^{H) by / tangent to ^x&K^toc(^)- other words, for every z £ H, there 
exists X & K such that fiWl^^{z)) is tangent to Wi^^^{x). In particular, there exists a diffeomorphism 
which sends K'^ into K. 

When the parameter a vary, the folding points have their x-coordinate which have nearly the 
same strictly monotone dependence on a. 

The parameter selection is handle in a same similar way as in dimension 1 , and roughly speaking, 
it is done by including in particular into a similar Cantor set to K for a Lebesgue positive set 
of parameters, for a positive set of translation parameters. 

It is a very rough description : Actually, the parameter selection is done during an induction 
which constructs an increasing sequence of unstable curves sets ([—1,1] x K^)n and a decreasing 
sequence {Kn)n of Lebesgue positive subsets of [—1, 1], such that Kq = and is close to 
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Figure 1: Toy model for parameter selection in the Henon family. 



and of Hausdorff dimension small, whereas K = DnKn- The construction of Kn and depend 
of the n first iterates Therefore, the geometries of Kn and are constant only on 

smaller and smaller parameter intervals. These parameter intervals converge to single points. 

Nevertheless, with respect to the above description of non uniformly hyperbolic maps, in order to 
find new non uniformly hyperbolic attractor with large Hausdorff dimension, the following question 
seems to be crucial: 
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